Sufficient Conditions for Global Convergence of Differential Evolution Algorithm
نویسندگان
چکیده
منابع مشابه
Sufficient conditions for convergence of the Sum-Product Algorithm
Novel conditions are derived that guarantee convergence of the Sum-Product algorithm (also known as Loopy Belief Propagation or simply Belief Propagation) to a unique fixed point, irrespective of the initial messages, for parallel (synchronous) updates. The computational complexity of the conditions is polynomial in the number of variables. In contrast with previously existing conditions, our r...
متن کاملNecessary and Sufficient Conditions for Global Geometric Convergence of Block Gauss-seidel Iteration Algorithm Applied to Markov Chains
Convergence properties of the block Gauss-Seidel algorithm applied to ergodic Markov chains are discussed in this paper. This algorithm is one of the most prevalent methods for computing ergodic probability vectors of large-scale Markov chains. We will provide necessary and sufficient conditions for global geometric convergence of this algorithm. To apply this algorithm, the state space of a Ma...
متن کاملWell Placement Optimization Using Differential Evolution Algorithm
Determining the optimal location of wells with the aid of an automated search algorithm is a significant and difficult step in the reservoir development process. It is a computationally intensive task due to the large number of simulation runs required. Therefore,the key issue to such automatic optimization is development of algorithms that can find acceptable solutions with a minimum numbe...
متن کاملSufficient global optimality conditions for general mixed integer nonlinear programming problems
In this paper, some KKT type sufficient global optimality conditions for general mixed integer nonlinear programming problems with equality and inequality constraints (MINPP) are established. We achieve this by employing a Lagrange function for MINPP. In addition, verifiable sufficient global optimality conditions for general mixed integer quadratic programming problems are der...
متن کاملOPTIMAL DESIGN OF CANTILEVER RETAINING WALL USING DIFFERENTIAL EVOLUTION ALGORITHM
Optimal design of cantilever reinforced concrete retaining wall can lead considerable cost saving if its involvement in hill road formation and railway line formation is significant. A study of weight reduction optimization of reinforced cantilever retaining wall subjected to a sloped backfill using Differential Evolution Algorithm (DEA) is carried out in the present research. The r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics
سال: 2013
ISSN: 1110-757X,1687-0042
DOI: 10.1155/2013/193196